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Abstract 

In this article we give a concept of ground subgroup for finite and 
countable groups. By our definition such a subgroup of a group de- 
pends on a given subset of the group and on a given partition of the 
subset. For finite and free groups we describe some sets of ground 
subgroups. We apply the ground subgroups to describe ground states 
of a model of statistical mechanics. 
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1 Introduction 

There are several thousand papers and books devoted to the theory of 
groups. But still there are unsolved problems, most of which arise in solv- 
ing of problems of natural sciences as physics, biology etc. In particular, if 
configuration of a physical system is located on a lattice (in our case on the 
graph of a group) then the configuration can be considered as a function 
defined on the lattice. Usually, more important configurations (functions) 
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are periodic ones. It is well-known that if the lattice has a group represen- 
tation then periodicity of a function can be defined by a given subgroup of 
the representation. More precisely, if a subgroup, say is given, then one 
can define i/-periodic function as a function, which has a constant value 
(depending only on the coset) on each (right or left) coset of H. So the peri- 
odicity is related to a special partition of the group (that presents the lattice 
on which our physical system is located). There are many works devoted to 
several kind of partitions of groups (lattices) (see e.g. [I], [2], [l!-[9]) [12]). 

In this paper we study more general problem: given a subset A of a finite 
or countable group G, and given a partition of is there any subgroup H of 
G such that cosets of which divide the set A exactly as the given partition? 
This problem arises if, for example, one want to study the periodic ground 
configurations (states) of a physical system with the Hamiltonian (energy) 
which is a sum of interaction functions I a defined on A (see e.g. [3], [10) . 
|llj). Note that a Hamiltonian is a function of configurations. A ground 
state of a Hamiltonian is a (periodic) configuration which minimizes the 
Hamiltonian. Thus subgroups which we want to describe are related to the 
ground states of a Hamiltonian, so we call them ground subgroups. 

The paper is organized as follows. In section 2 we give all necessary 
definitions and formulation of the problem. In sections 3-5 we describe 
ground subgroups of finite and free groups. A ground subgroup depends on 
a given subset, say A and on a given partition of the subset A. For finite 
groups we show that one can choose A and its partition such that there 
does not exist any ground subgroup corresponding to this partition of the 
subset. Section 6 is devoted to an application of results to description of 
ground states of a Hamiltonian defined on a Cayley tree. In the last section 
we discuss the results and give some open problems. 
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2 Definitions and statement of the problem 

Let G be a finite or countable group and H he & subgroup of G. For x E G 
denote Hx = {yx : y G H} the right coset of the subgroup H. Define the 
relation ^ on G of right congruence by a ~ 6 if and only if ab~^ G H. 
This relation is equivalence on G. Hence the right cosets of H are pairwise 
disjoint. The cardinal of the collection of all right cosets is called the index 
of the subgroup H in the group G and is denoted by \G : H\. Let H C G 
is a subgroup with index rGiVU{+oo}. Denote by i^i = H,H2, ...,Hr the 
right cosets of H. For an arbitrary finite subset (not necessary subgroup) 
AcG denote 

qXi=\AnHi\, i=l,...,r, (1) 
where IS"! denotes the cardinal of S. 

Definition 2.1. Let A be a subset of G and k = {ki,...,km) be a vector 
with 

m 

ki,...,kme{l,...,\^\}, h<k2<...<km and ^ki = \A\. (2) 

1=1 

A subgroup H of index r > m is called {A, k )-ground subgroup if there are 
ii,-,im e ipy^iq, p q such that q^^. = kj,j = l,..,m. 

Denote by H{A,li) = HG{A,li) the set of all {A,li)— ground sub- 
groups of a group G. For H{A, It) 7^ we denote 

ro = ro(A 1^) = min{|G : H\ : H e n{A, t)}. (3) 

Remark 1. 1. The ground subgroups can be similarly defined for the left 
cosets of H. 

2. If A C G and a subgroup H of index r > 1 are given then it is obvious 
that the subgroup H is {A, k)-ground subgroup with k = {ki,...,kra) such 
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that kj = \AnHj\ ^0, j = 1, ...,m. Thus n{A) = [j^n(A, k ) is the set of 
all subgroups of G. Moreover if we know all subgroups of a group G then for 
a given {A, k ) it will he easy to describe the set 7i{A, k ). But the inverse 
problem: for a given A and k with condition ^ finding of an {A, k)-ground 
subgroup is not easy. 

So the main problem of this paper is 

Problem 1. Let G be a finite or countable group. For a given A C G 
and k with conditions ([2]) describe ^{{A, k ) and find tq = rQ{A, k ). 

Remark 2. Since \A D Hi\ = \gA fl Hi] for any g ^ H and i = l,..,r, 
we have that if H is an {A, k )-ground subgroup then it is {gA, k )-ground 
subgroup for any g ^ H . 



3 Simple groups 

Recall that in every group the set containing only the identity element 1, 
and the group itself, are subgroups. Subgroups other than these are called 
proper subgroups. A group is called simple if it has no proper subgroups. 
One can easily prove the following 

Proposition 3.1. If G is a simple group then for all A d G 

1) H{A, k) = {{!}} and tq = |G| if k = {ki,...,km) with ki = 1, for 
all i = 1, m. 

2) n{A, t) = {G} and ro = l ifl^ = {\A\) i.e. m= 1. 

3) H{A, li) = ^ if~^ = {ki, ...,km) with at least one h G {2, |A| -1}. 



4 



4 Cyclic groups 

Let G be a cyclic group of order n (n may be infinity). It is known that 
every subgroup of G is cyclic. Moreover, the order of any subgroup of G is a 
divisor of n and for each positive divisor p of n the group G has exactly one 
subgroup of order p. Each infinite subgroup of G is pZ for some p, which is 
bijective to (so isomorphic to) Z. All factor groups of Z are finite, except 
for the trivial exception Z/0 = Z/OZ. 

The following theorem gives upper estimation for the set Tl. 

Theorem 4.1. Let G be a cyclic group of finite order n and 1 = uq < ni < 
... < Up^i < Up = n are all divisors of n. Let he the subgroup of G 

with index Ui^i = 0, For A d G and k with conditions (0) we have 

HiA, t) C n{A, t) = : m < < ^| , 



where || A; || = maxj/cj : 1 < i < m}. 



Proof. By construction of k we have m < Ui. Let Hj^^\j = 1,2, — be 



rii 



the right cosets of H^'^^\ We have 

Hi 

i.e. Ui < Y- for all j = 1, ..,m which implies < . □ 



Corollary 4.1. If m > then n{A, k) = $. 

II ^ II 

The following example shows that the estimation of the set 7Y(A, k ) 
given in Theorem 14.11 can not be improved i.e there are some A and k 
such that 'H{A, k ) = 7i{A, k ) and even there are some A and k such that 
H{A,~^) = 0. 
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Example 1. Consider G = {0, 1, 2, 3, 4, 5}, n = 6. All subgroups of G 

are 

= G, ^ {0,2,4}, ^ |o,3}, H^^'^ = {0}. 
Consider A = Ai = {1, 2, 3} then k can be one of the following vectors: 

t^'^ = (1,1,1), t^'^ = (l,2), t^'^ = (3) 

and we have 

niA,t^'^) = {H(^\H^'^}=niA,t^'^), 
n{A,t^'^) = c n{A,t^^^), n{A,t^') = c H{A,t^'^). 

Hence if A = Ai for all k we have non-empty set of ground subgroups. Now 
consider the case A = A2 = {0, 1,2,4} then k can be one of the following 
vectors: 

t^'^ = (1, 1, 1, 1), t^'^ = (1, 1, 2), t^'^ = (1, 3), t^'^ = (2, 2), t^'^ = (4) 
and we obtain 

niA,t^'^) = {H^'^}=n{A,li^'^), n{A,t^'^) = {h^'')} = n{A,t^'), 

n{A, t^^^) = 0, n{A, t^^^) = } = H{A, t^^^). 

So for = ^2 we can have all possible cases: empty set, subset and equality. 

Now we shall consider the case n = 00 i.e G = Z. Let A be a finite 
subset of Z and p E N. Denote 

■^p,i = {x & A : X = i(modp)}, i = 0,1, ...,p — 1. 

The following proposition is obvious 
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Proposition 4.1. If A C Z and k = (ki, ...,km) with ^ are given, then 
pZ E T~i{A, k ) if and only if for any j € {1, m} there is ij S {0, 1, ...,p—l} 
such that \Ap^i.\ = kj. 

Points x,y ^ Z are called nearest-neighbors if \x — y\ = 1. 

Proposition 4.2. Let A be an arbitrary finite subset of Z. Assume that 
there exists q G {2, \A\} such that any B C A with \B\ = q has at least 
one pair of nearest-neighbors. Then 'H{A, A; ) = for any k = {ki, km) 
with m > 1 and at least one coordinate ki = q. 

Proof. For m > 1, it is easy to see that Z ^ T~i{A, k ). Assume that there is 
p > 1 such that pZ G Ti-iA, k ) then by definition we should have |^n {pZ + 
r)\ = q for some r E {0, 1, ...,p— 1}. Denote B = An {pZ + r), by conditions 
of theorem we have x,y & B such that x = y + 1. Since x,y (z pZ + r, 
X — y = O(modp) i.e. 1 = O(modp) and p = 1 this is contradiction to 
p>l. □ 

5 Free groups 

Let G be a countable free group. For ^ C G we denote 

A* = {z £ G : 3x,y e A, z = xy~^}. (4) 

If G is generated by a set M, then M is called an irreducible set of generators 
if no proper subset of M is a set of generators for G. 

Lemma 5.1. 1) \ £ A*, where 1 is the identity of G. Moreover A* = {1} 
iff \A\ = 1; 2) A = A* iff A is a subgroup; 

3) A A* = (I) iff A is a subset of an irreducible set of generators of G; 

4) Ac A* iff I £ A. 
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Proof. l)-3) are straightforward. 

4) If 1 G ^ then for any x € A we have xl"^ = x e A* i.e A C A*. Now 
assume A C A* and 1 ^ A then since A is a set as j4 = {xi, ■■■,Xq} we should 
have 1 7^ Xjn = XiXj^ for any m = 1, ...,q and some i = i{m),j = j{m) G 
{l,...,q},i ^ j i.e. XmXjX~^ = 1 this is contradiction to the assumption 
that G is a free group. □ 

Note that if 1 = (1, 1) is the vector defined by conditions ([2]) then for 
an arbitrary A C G we have {1} S ?{{A,1). But \G : {1}| = oo. Now we 
shall give a construction of an {A, l)-ground subgroup with finite index. 

We shall use the following 

Theorem 5.1. [6j If x ^ G \ {!}, then there exists a normal subgroup 
of G, of finite index, that does not contain x. 

Denote 

ha= n (5) 

x&A*\{l} 

where A d G with \A\ > 1, A* is defined by @ and Hx is given in Theorem 

EH 

Denote by a{x) the number of these generators that occur in the reduced 
form of X E G and by |x| the length of x. 

Proposition 5.1. The normal subgroup Ha d G is a (A,l)-ground sub- 
group for any A C G, with \A\ > 1. Moreover 

n Hx) + I) < \G : Ha\ < n (l^l + l)!- (6) 

xeA*\{i} xgA*\{i} 

Proof. Let Haj be a right coset of Ha- By our construction of Ha we get 
Ha n ^* = {!}, consequently, for any x,y £ A we have xy~^ ^ Ha, i-e 
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1^ n Haj\ G {0, 1}, for any j. Following the proof of Theorem 15. H given in 
[B] page 42, one can easily see that 

a(x) + l< |G:F,I <([x| + l)!, (7) 

which by ([5]) gives (6). □ 

6 An application: a model on a Cayley tree 

In this section we consider a model of statistical mechanics on a Cayley tree. 
The Cayley tree T'^ = {V, L) of order k>l is an infinite tree, i.e., a graph 
without cycles, from each vertex of which exactly k + 1 edges issue. Here V 
is the set of vertices and L is the set of edges of V^. 

It is known that there exists a one-to-one correspondence between the 
set V of vertices of the Cayley tree of order A; > 1 and the group Gk of the 
free products of + 1 cyclic groups {e, Oj}, ^ = 1, A; + 1 of the second 
order (i.e. a? = e, a^"^ = ai) with generators ai, 02, a^+i. 

For A C y a spin configuration a a on A is defined as a function x € 
A — > aA{x) G <I> = {l,2,...,g}; the set of all configurations coincides with 
Q.A = We denote $7 = J7y and a = ay. Define a periodic configuration 
as a configuration a G which is invariant under a subgroup of shifts 
G^. C Gk of finite index. 

In [lOj the following model of statistical mechanics was considered. For 
AdV define the function U : ga^^^a^ U{aA) G {|^|-1, |A|-2,..., |^|- 
min{|A|,|$|}} by 

U{aA) = \A\-\aA^^, (8) 

where ^ = {l,2,...,q} and \cta H <I>| is the number of distinct values of 
(T^(x), X € ^. For instance if cr^ is a constant configuration then [(T^n<l>[ = 1. 
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Note that if |^| = 2, say A = {x,y}, then U{{a{x),a{y)}) = 
i.e [/ is a generalization of the Kronecker symbol. 

Denote by Mr the set of all balls br{x) = {y G V : d{x,y) < r} with 
radius r > 1, where d{x, y) is the distance on the Cayley tree i.e the number 
of edges of the shortest path connecting x and y. 

Now consider the Hamiltonian 

H(a) = -J E f^(^f)' (9) 

where J G i?\ {0}. 

Remark 3. Since U is a generalization of the Kronecker symbol, the Hamil- 
tonian ^ is a natural generalization of Potts model, for details about Potts 
model see e.g. f^, fTl\/ . 

A periodic configuration (j) £ Qis called a ground state of the Hamiltonian 
^ if H((/>) < H(cj) for all a gU. 

Denote by G5(H) the set of all ground states of H. Put 

K = K{k,r) = \br{x)\ = 1 + {k-l)-\k + l){k'' - 1), 

where A; > 2 is the order of the Cayley tree and r > 1 is an integer number. 

Theorem 6.1. 1. If J > then GS'(H) contains the constant configurations 
only i.e it contains q configurations o"^*^ = i, i = 1, ..,q. 

2. If q is large enough and J < then GS'(H) contains at least (^gl'^y, 
periodic ground states, which are periodic with respect to the {b,l)-ground 
subgroup Hb, with b € Mr. 

Proof. 1) It is easy to see that for J > a configuration minimizes H 
iff it maximizes U on any ball b € Mr i.e iff it is a constant configuration. 
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2) For J < a configuration (j) minimizes H iff it also minimizes U on 
any ball h £ Mr- So on any ball b € Mr the configuration has to be with 
distinct values. First consider 6(e) G Mr i.e the ball with the center e. 
Note that an analogue of Theorem 15.11 is true for the group Gk (see [2]). 
Consequently, Proposition EH] is also true for Gk- Hence we have a (6(e), 1)- 
ground subgroup H of Gk- It is easy to see that this subgroup is also 
(b{g), 1) -ground subgroup for any g € Gk, where b{g) € Mr is a ball with 
the center g. So now we can define a i^-periodic ground state as a function 
(j) : Gk ^ ^ such that (pix) = i if x is an element of the (right) coset Hi 
of H. Since q is large enough we can always choose distinct values of the 
configuration (p on distinct cosets and number of such choices is equal to 



Remark 4. By the proof 2) of Theorem \6.1\ it is clear that if we know 
\Gk ■ H\ then q can be chosen as q > \Gk '■ H\. 

7 Discussion and open problems 

For a given finite or countable group G we have defined a concept of ground 
subgroup for a subset A, and its given partition. If groups are finite, we 
obtained a set of such subgroups and showed that this set can be empty for 
some suitable choice of A and its partition. For free groups we proved that 
for an arbitrary A one can construct a subgroup which divides the set A to 
distinct (non-equivalent, see section 2) elements. In the section 6 we applied 
this result to describe the ground states of a model with an arbitrary finite 
interaction radius (i.e diameter of the balls: 2r). One of the key problems 
related to the (spin) models is the description of the set of Gibbs measures. 




□ 
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This problem has a good connection with the problem of the description the 
set of ground states. Because the phase diagram of Gibbs measures is close 
to the phase diagram of the ground states for sufficiently small temperatures 
(see e.g.[3j, [llj). 

Results of the paper show that, in general, the Problem 1 (see section 
2) is very difficult. For example, I do not have any deep result about exact 
value of ro (see Problem 1). 

Note that from Problem 1 one can get more simple problem: let ^4 C G 
and its partition Ai, i = 1, m, with \Ai\ = ki are given, if a subgroup H is 
{A, k ) -ground subgroup then we can assume that Ai C H but fl = 
for any i = 2, m. So if we denote B = A\Ai then the following problem 
is a particular case of our problem: 

Problem 2. Let G is a finite or countable group. Consider arbitrary 
subsets A, B £ G such that 1 £ A and A n B = ^. Is there any subgroup 
H = H{A, B) of G such that A C i7 and 5 n i7 = 0? 

Note that for an arbitrary A d G one can easily show that there is H 
with A C H. In section 5, for free groups we have showed that for any 
B C G there exists a subgroup Hb such that B n Hb = if 1 ^ -B. Even 
for free groups I have not any idea how to construct a subgroup with the 
properties mentioned in the Problem 2. 

The following problem is very general: 

Problem 3. Let Ai,A2, .■.,Am C G such that Ai n Aj = ili, i ^ j. Is 
there any subgroup H of G, with index > m, such that Ai is a subset of a 
right coset -f^p(j) and p{i) 7^ p{j) for i ^ j? 

Note that Problem 1 is a particular case of the Problem 3. Indeed any 
subgroup H satisfying the conditions of the Problem 3 also satisfies the 
conditions of the Problem 1, with A = [JiAi. 
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